傳送門 A. EhAb AnD gCd 簽到。 Code B. CopyCopyCopyCopyCopy 因為是嚴格上升子序列,所以每個數至多被選擇一次。 最后答案即為數組中 ...
傳送門 A. EhAb AnD gCd 簽到。 Code B. CopyCopyCopyCopyCopy 因為是嚴格上升子序列,所以每個數至多被選擇一次。 最后答案即為數組中 ...
題目傳送門 第一次嘗試視頻題解的方式,已將視頻發在b站上面,詳細可戳我。 如果有什么不足之處還請大家指出。 這里說一下\(C\)題較為詳細的證明,題目就等價為經過操作過后,不存在一個位置上面有超過 ...
傳送門 A. XXXXX 維護一個關於模\(x\)的前綴和就行。 Code B. Most socially-distanced subsequence 顯然我們最后的選擇一 ...
傳送門 視頻題解 A. Shovels and Swords 貪心。每次盡可能取較多那一邊即可。 寫法上可以加速,\((2,1),(1,2)\)這種可以看作\((3,3)\),只取\((1,2)\ ...
目錄 Contest Info Solutions A. Access Points B. Brexit Negotiations E. E ...
傳送門 A. Environment-Friendly Travel 注意到\(N*B\)很小,所以我們利用這個作為狀態跑\(dp\)就行。時間復雜度為\(O(10^8)\)左右。 比較套路的\( ...
傳送門 A. Changing Volume 簽到。 Code B. Fridge Lockers 形成環后貪心即可。 Code C. League of ...
Codeforces Round #561 (Div. 2) 題解 題目鏈接 A. Silent Classroom 水題。 Code B. All ...
題目傳送門 還是視頻題解。 感覺E還是一個挺綜合的題,涉及到二分圖、dp、樹上的相關內容。質量還是挺不錯的。其它的應該在視頻里說得比較清楚。 upd:一開始E被hack了,原因是找環時用的dfn,但 ...
傳送門 A. Stones 簽到。 B. Alice and the List of Presents 單獨考慮每個數的貢獻即可。 答案為\((2^{m}-1)^n\)。 C. Labs ...